455. 分发饼干

Similar Question

Solution Tips

方案一: 排序 + 贪心

var findContentChildren = function(g, s) {
    // 贪
    // 使用能让该小孩满足的最小的饼干去满足他即可
    g = g.sort((a,b) => a - b);
    s = s.sort((a,b) => a - b);
    let i = 0;
    let j = 0;
    let fit = 0;
    // 先默认已经排序过了
    while (i < g.length && j < s.length) {
        if (g[i] <= s[j]) {
            fit++;
            i++;
            j++;
        }
        else {
            // 寻找更大的饼干
            j++;
        }
    }
    return fit;
};

console.log(findContentChildren([10,9,8,7], [5, 6, 7, 8]))